A column generation approach to the airline crew pairing problem to minimize the total person-days
نویسندگان
چکیده
منابع مشابه
Column Generation and the Airline Crew Pairing Problem
The cost of ight crews is the second largest operating cost of an airline. Minimizing it is a fundamental problem in airline planning and operations, and one which has leant itself to mathematical optimization. We discuss several recent advances in the methods used to solve these problems. After describing the general approach taken, we discuss a new method which can be used to obtain approxima...
متن کاملSolving a robust airline crew pairing problem with column generation
In this study, we solve a robust version of the airline crew pairing problem. Our concept of robustness was partially shaped during our discussions with small local airlines in Turkey which may have to add a set of extra flights into their schedule at short notice during operation. Thus, robustness in this case is related to the ability of accommodating these extra flights at the time of operat...
متن کاملA Subsequence Generation Approach for the Airline Crew Pairing Problem
In this paper we consider an important problem for the airline industry. The widely studied crew pairing problem is typically formulated as a set partitioning problem and solved using the branchand-price methodology. Here we develop a new integer programming framework, based on the concept of subsequence generation, for solving the set partitioning formulation. In subsequence generation one res...
متن کاملA Heuristic Approach to Column Generation for Airline Crew Scheduling
Airline crew scheduling gives rise to many diicult and interesting optimisation problems. With straightforward approaches to the crew pairing problem one speciically needs to solve very large set-covering problems. One suggested approach to these problems is column generation. In column generation, the choice of master solver can have a signiicant impact on performance, both with respect to spe...
متن کاملColumn Generation Approaches to a Robust Airline Crew Pairing Model For Managing Extra Flights
The airline crew pairing problem (CPP) is one of the classical problems in airline operations research due to its crucial impact on the cost structure of an airline. Moreover, the complex crew regulations and the large scale of the resulting mathematical programming models have rendered it an academically interesting problem over decades. The CPP is a tactical problem, typically solved over a m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Advanced Mechanical Design, Systems, and Manufacturing
سال: 2016
ISSN: 1881-3054
DOI: 10.1299/jamdsm.2016jamdsm0040